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Abstract 

o 

CN , We consider the Poisson cylinder model in M , d > 3. We show that given any 

Vh I two cylinders Ci and C2 in the process, there is a sequence of at most d — 2 other 

cylinders creating a connection between ci and C2. In particular, this shows that 
the union of the cylinders is a connected set, answering a question appearing in 
|13j . We also show that there are cylinders in the process that are not connected 
by a sequence of at most d — 3 other cylinders. Thus, the diameter of the cluster 
of cylinders equals d — 2. 
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-S ■ 1 Introduction 

This paper is devoted to the study of the geometry of a random collection of bi-infinite 
cylinders in M*^, d > 3. Before we give the precise definition of this model in Section [21 
we describe it informally. 
[-^ ! We start with a homogenous Poisson line process u of intensity u G (0, oo) in M'^. As 

y^ I the parameter u will play a very little role in this paper, we will denote its associated 

probability measure by P and keep the dependence on u implicit. Around each line 
L E u, we then center a bi-infinite cylinder c(L) of base-radius 1. We will sometimes 



O ■ abuse notation and say that c(L) G u. The union over u of all cylinders is a random subset 

^^ ' of M.^ and we call it C. We think of C as the covered region and its complement V := ]R''\C 

as the vacant region. We will refer to this model as the Poisson cylinder model, and before 

we move on to describe our results, we will discuss some previous results. The model was 

rS ■ first suggested by I. Benjamini to the second author [T] and subsequently studied in [13] . 

cd ■ In [13], the focus was on the existence of a non-degenerate percolative phase transition 

in V (see [8] for a general text on continuum percolation models). Indeed, letting 

u*{d) := supJM : V has infinite connected components a.s.}, 

it was proved that < M*((i) < oo for every d > A, and that m*(3) < oo. Later, it was 
proved in |5] that m*(3) > 0. 
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In the present paper, we focus on connectivity properties of C. To that end, for any 
Ca,Cb E uj we let the cylinder distance Cdist(Ca, c^) be the minimal number k such that 
there exists cylinders Ci, . . . c^ G cj so that 



Ca U Cfe y Cfc 






is a connected set. We then define the diameter oi C as 

diam(C) = sup{Cdist(Ca, c^) : c^, C;, G u}. 
Our main result is as follows. 
Theorem 1.1. For any d > 3, 

P[diam(C) = d-2] = l. 

Remarks: The proof in the case rf = 3 is very different from the proof in d > 4, and 
therefore they will be presented in different sections. 

When d = 2, every line in a Poisson line process a.s. intersects every other line in the 
process, so that trivially P[diam(C) = 0] = 1. 

It is an easy consequence of scaling, that Theorem 11.11 holds also for cylinders with 
radius different from 1. Considering a model with random radii, it will still be the case 
that a.s. diam(C) < d — 2 (unless the distribution of the radii are degenerate). This 
follows from an easy coupling argument. 

It is interesting to note that if we define 

Uc{d) := inf{u : 3 a unique component of C{u,u) containing infinitely many cylinders a.s.} 

(which is very natural in the context of percolation models), then Theorem 11.11 implies 
that Uc{d) = for every d > 3. In fact. Theorem II. II tell us that the union of the cylinders 
consists solely of a unique, infinite, component. This is in sharp contrast to similar results 
for other continuum percolation models as well as for discrete percolation models (see 
for example [8] and [3]). In those settings, the phase transition is non-trivial in that the 
critical parameter value is strictly bounded away from 0. However, proofs of such results 
usually rely on some sort of local dependencies and/or so-called finite energy conditions. 
Our case is quite different, since our model lack these features. Indeed, the long range 
dependence in C and V manifests itself in for example the following way (see [13] Equation 
(3.9)): 

C(d,u) ^ ,, r ,o ., r ,ON ^ C'(d,u) ,^ _,. 

I ^ ill < covu l{a: G V}, l{y G V} < ^ ' i, 1.1 

as soon as \x — y\ > 2, and for some constants c{d,u),c'{d,u) G (0, oo) independent of 
X, y. This long range dependence creates challenges in the study of C and V as techniques 
developed for percolation models exhibiting only bounded range dependence are often 
not applicable. In fact, the lack of the mentioned features is one of the main motivations 
for studying the model. 

The study of these questions is partly inspired by some recent works on the random 
interlacements process on Z'^, d > 3, introduced in [12]. The random interlacement is a 



discrete percolation model obtained by a Poissonian collection of bi-infinite random walk 
trajectories. It was shown in [10] and [9] that given any two trajectories in the random 
interlacement, there is some sequence of at most \d/2\ — 2 other trajectories connecting 
them. 

In jH] , methods based on the concept of stochastic dimension from [2] were successfully 
used. However, it turns out that those methods cannot be applied for the Poisson cylinder 
model. This is mainly because the long range dependence in the Poisson cylinder model is 
of a different nature than the long range dependence in the random interlacements model. 
For random interlacements, inequalities similar to (11. ip hold, but with d—1 replaced by 
d-2. 

In order to show our results we thus had to take other routes. The proof in the case 
c? = 3 relies on a projection method combined with an integral formula from [11] to show 
that the number of lines intersecting any two cylinders Cq, C;, is a.s. infinite. When ci > 4, 



then to prove the lower bound of Theorem II. H we adapted a method from [TO]. The 
proof of the upper bound of Theorem 11.11 is a rather involved use of the second moment 
method. In fact, the proof of this upper bound occupies more than half of the paper. 

The rest of the paper is organized as follows. In Section |2] we define the Poisson 
cylinder model precisely. In Section |3] we give the proof of Theorem II. II for rf = 3. Some 
preliminary measure estimates needed for the proof of Theorem 11.11 when c? > 4, are given 
in Section |H Finally, the proofs of the lower and upper bounds of Theorem 11.11 are given 
in Section [S] and Section respectively. 

2 Notation and definitions 

We let A{d, 1) be the set of bi-infinite lines in W^. Let G{d^ 1) be the set of bi-infinite lines 
in W^ that pass through the origin. In other words, A{d, 1) is the set of 1-dimensional 
affine subspaces of M'', and G{d, 1) is the set of 1-dimensional linear subspaces of W^. 
Subsets of G{d, 1) and A{d, 1) will typically be denoted by scripted letters like A and £. 
li K E BiW^) we let Ck C A{d, 1) denote the set of lines that intersect K: 

Ck = {L e A{d,l) : LnK ^dS}. 

Let i?d(0, 1) denote the rf-dimensional ball of radius 1 and let Kd denote the vol- 
ume of -B(i(0, 1). On G{d,l) there is a unique Haar measure u^^i, normalized so that 
'^d,i{G{d, 1)) = 1, and on A{d, 1), there is a unique Haar measure fid,i normalized so that 
fid,i{CBd[o,i)) = i^d-i (see for instance [TT] Chapter 13). We let SOd be the rotation group 
on W^. Typically, we think of the elements of SOd as the orthogonal d^ d matrices with 
determinant 1. For any subspace H C M'^, and set A C M'^, we let TiniA) denote the 
projection of A onto H. In these cases, we will consider I\.h{A) as a subset of M'^. We will 
let ci, 62, . . . , Crf denote the generic orthonormal set of vectors that span W'-. 

2.1 The Poisson cylinder model 

We consider the following space of point measures on A{d, 1): 

oo 

Vl = {uj = 2^ ^L, where Lj G A{d, 1), and ui{Ca} < oo for all compact A C M'^}. 

1=0 



Here, 5l of course denotes point measure at L. 

In what follows, we will often use the following standard abuse of notation: if u is 
some point measure, the expression "x e cu" will stand for "x G supp(a;)". li oj E Vt and 
A G B{W^) we let ua denote the restriction of uj to Ca- We will draw an element u from 
VL according to a Poisson point process with intensity measure m/X3,i where u > 0. We 
call UJ a (homogeneous) Poisson line process of intensity u. 

If L G A{d, 1), we denote by c(L) the cylinder of base radius 1 centered around L: 

c(L) = {xGM"' : d{x,L) < 1}. 

Finally the object of main interest in this paper, the union of all cylinders is denoted by 
C: 

C = Ciu)=[jciL). 



3 Proof of Theorem 11.11 when d = 3 



The aim of this section is to prove the following theorem. 

Theorem 3.1. For d = 3, 

P(diam(C) = 1) = 1. 



In Section [3TT] we consider two arbitrary fixed cylinders Ci, C2 and show that the /X3,i- 
measure of the set of lines that intersect both of them is infinite, see Proposition 13.21 It 
will then be straightforward to prove Theorem 13.11 which we do in Section 13. 2[ 

3.1 Lines intersecting two cylinders in three dimensions 

We write 

L = {t(/i, I2, I3) : —00 < i < 00} 

for a line in G{3, 1), where If + l^ + ll = 1. 
Proposition 3.2. For any two lines Li,L2 G ^(3, 1), 

/^3,i(A(Li) n£c(L2)) = 00. 

Proof. We will first consider the case when Li,L2 G G(3,l), and then explain how to 
obtain the general case. By invariance of /xs^i under translations and rotations of M^, we 
can without loss of generality assume that Li = {tei : —00 < t < 00}. On the other 
hand, 

L2 := {t(/ci, /C2, ks) : -00 < t < cx)}, 

for some /cf + /i;| + /c| = 1. By the representation of [11] Theorem 13.2.12 we have 

/^3,l(A(Li) n£c(L2)) 

(3.1) 



1{L + y e C,(^Li) n /:,^L2)}>^2idy)iys^i{dL), 

G{dA) J L^ 



where A2 denotes two-dimensional Lebesgue measure. Observe that for fixed L, the set 
oi y E L^ such that y + L E jC^^Li) is exactly Ili±{c{Li)) for i = 1,2. Hence, 



/ i{L + ye £c(L,) n £,(L,)}A2(d2/) = A2 (n^x(c(Li)) n n^x(c(L2))) 



(3.2) 



Let K = K{L) := Ul±{c{Li)) nUL±{c{L2)). The sets Ul±{c{Li)) and Ul±{c{L2)) 
are two-dimensional cylinders of width 2 in L-*-, with central axes Il^±{Li) and Il]^±{L2) 
respectively. Therefore, K is a. rhombus except when Il^±{Li) = Ili±{L2) in which case 
K is an infinite strip. If s{L) denotes the sidelength of K, then since the height of K is 
2, we have A2(i^) = 2s{L). 

We will now find s{L). Write 

Zi := Ul±{Li) and Z2 := Ul±{L2). 

For i = 1,2, the boundary of IlL±{c{Li)) consists of two lines which we denote by L^ and 
I/j . One of the sides of K is given by the linesegment between the points L2 fl L^ and 
L2 n L^ . Hence 

s{L) = IL2 n l[ - L2 n Z']'|. 

However, since L2 and L2 are parallell, and L^ and L^ are parallel, we also have 

s{L) = IL2 n l[ - Z2 n Z'll. 

Furthermore, since Li is at distance 1 from both L^ and L^ , it follows that 

s{L) = 2\L2nL[ - L2nLi\ = 2|Z2nZi|, 

using that L2 H Li = {0} . 

We aim to express IL2 fl L^ | in terms of the directional vectors of Li and L2. We write 
the projection Ili± in matrix form: 



H 



L-L 



h + '3 
-kh 



-kk 

q + q 



kh 

kh 
2 I 72 



-kh q + i 



Let 



V2 



Ur 



h 

k2 

h 



' (/| + ll)ki - kkh - khh 
-kkki + (/i + ll)k2 - khkz 
-khki - khk2 + {If + ll)kz 



and 



vi :=Hix(ei) 



k + ^3 
-kk 
-kh 



so that Vi and V2 are directional vectors of Li and L2 respectively. 

For t G M, let Pi = tv2 denote a point on L2. Then for some t* , pt* = L2 fl Z^^. Since 
L^ and Li are parallell and at distance 1, the distance between L2 fl L^ and Li is 1. 



On the other hand, the distance between any point pt and Li is given by the following 
elementary formula: 



d{pu Li] 



\Vi X pt\ 



\t\ 



\Vi X V2\ 



The solution t* to the equation d{pt, Li] 

t* = 



\Vl\ \Vi\ 

= 1 is thus given by 

l^il 



\Vi X V2\ 

Hence, the point L2 (1 L-^ is either (|fi|/|fi x t'2|)f2 or — (|fi|/|fi x t'2|)f2 so that 

kl||f2| 



1^2 nLJ 



\Vl X V2\ 



We get that 



\2{K) = 2s{L)=A\L2nL[\ 



M'"l\\'^2\ 
\Vi X V2\ 



Furthermore, 



^1 



{q + qy + qq + qq = {q + qyq + q + q) = {q + 1 



3h 



and 



^^2 



|2 = ^k^q + hq 



hhh 



hhhf 



{hhh 



k2q - k2q + hhh) 



(3.3) 



(3.4) 



(3.5) 



2\2 



+ {lihh + khk2 - k-^q - k^l 

-- {q + q + qrnsh - k^hf + {k2h - kihf + (^2/3 

= {k^h - kihf + {k2h - k.h)' + {k2h - k^l2)\ 



k^hf) 



where the second equality follows from straightforward but lengthy calculations. Further 
calculations give 



Vi X f 2 



^1^2^3^2 ~ hk^3 ~ ht'2^3 + ^l^3^2 + ^1^3^2 ~ h^hks 
t]^ 13/2^2 + '2^3"^2 ~ '2"'3'l ~ '2"^3 ~^ '3'2"^2 ~ '3"^3'2 
'2"'2^3 ~ '2^3"^3 ~^ '3"^2'i + '3"^2 ~ ^s^ks — lihhks 



SO that 



\vi xv2r = ihqhh - I'tkks - hqk^ + l%k2 + liqk2 - kqhk^f 



— \l1l2lzk2 ~ '1' 

+{ilhi2k2 + /2'^3A;2 - qk^q - qks + qi2k2 - qk-Af 
+{qk2q - qhks + qk2q + itk2 - ilkks - qhhk^f 
-- {{il + il + /3)(^i^3^-2 - /i/2A:3))' + {{q + q + q){hhk2 - qk^)f 

H{ll + ll + ll){k2q-hhk,)f 



(3.6) 



(/l/3fc2 - /l/2fc3)^ + {l2hk2 



^2^3) 

^ (A;2/3 - 



= {q + q + q){k2h-i2k^f 

Combining ([33]), ([MD, (O and (jM]) we obtain 



- {k2q ■ 

hkzf. 



hhk^f 



\2{K) 



4v/(/| + /i)((fc3/2 - ^2/3)^ + (fci/2 - ^2/1)^ + (Ml - A:i/3)^) 

1^:2/3 - ^3^2! 
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Using for instance polar coordinates, it is a straightforward exercise to show that 

[ X2iK{L)ys,^{dL) = 00. (3.7) 

Jg{3,1) 

Combining (13. ip . fl3.2p and (13 .yp finishes the proof in the case when Li, L2 G G{3, 1). 
We now address the general case. Therefore, let Li, L2 G A{3, 1) and write 

Li = L[ + ui and L2 = L'2 + U2, 

where L[, L^ G (7(3, 1) and ui,U2 G M?. The set 

nix(c(Li))nn^x(c(L2)) (3.8) 

is still a rhombus, created by the intersection of two 2-dimensional cylinders of width 
2 in L"*-. By an elementary formula for the area of a rhombus, (13.81) equals 4/sin(^), 
where 9 is the angle between the lines Ili^^Li) and nj^x(L2). Observe that nj^x(Lj) = 
IiL^{L[) + n^x(nj) for z = 1,2. Hence, the angle between n^x(Li) and Yii^{L2) is the 
same as the angle between n^x(L'^) and nix(L2). It follows that 

A2 (nix(c(Li)) n n,.x(c(L2))) = A2 iJiL^{c{L\)) n nix(c(4))) . (3.9) 

From ([31]), ([32]) and ([33]) we get 

/^3,l('Cc(Li) n £c(L2)) = /^3,l(A(Li) n A(L(j)) = CX), 

as above. D 

From Proposition (13. 2p . the following corollary is easy. 
Corollary 3.3. Let d = 3. Fix Li, L2 G ^(3, 1). For any u > 0, we have 

p[c^(A(z.on/:c(L.)) = oo] = i. 

Proof. Follows trivially from Proposition (13. 2p . D 

3.2 Proof of Theorem [331 

Proof of Theorem \3.1[ For lines Li,L2 G A(3, 1), let 

E{Li,L2) = {a;(£c(Li) n £c(L2)) = oo}- 

We know from Corollary 13.31 that 

P[E(Li, L2)] = 1 for all Li, L2 G A(3, 1). (3.10) 

Let D := n(ij j;^2)6w2 -^(-^i, -^2)- Here u"^ denotes the set of all 2-tuples of distinct lines 
from u. Observe that if D occurs, then C is connected, and moreover any two cylinders 
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are connected via some other cylinder. Hence it suffices to show that F[D] = 1. This is 
intuitively clear in view of f l3.10p . but we now make this precise. Observe that 



D=\ Yl HE{L,,L2] 







{Li,L2)eaj^ 



SO that it suffices to show 



E 



Y, HE{L,,L2) 

_(il,i2)ea;^ 

Let E"^^'^^ denote expectation with respect to w + 6l^ + Sl^- According to the Slivnyak- 
Mecke formula (see [TT] Corollary 3.2.3) we have 

E Yl HEiL,,L,y 

E^^'^^ [I{E{Li,L2y)] us,i{dLi)us,i{dL2) 
P^^'^^ [E{L^,L2y] z/3,i(rfLi)z/3,i(rfL2) 



A(3,l) ^A(3,l) 



A(3,l) JA{3,1) 



¥[E{L^,L2r]p^MLi>^ML2) 

'A(3,l) JA(3,1) 
^A(3,l) JACi,l) 

where the penultimate equality follows from Corollarv 13.31 This proves that P[diam(C) < 
1] = 1. 

It is an immediate consequence from the Poissonian nature of the model, that with 
probability 1 there exists two cylinders Ci, C2 G u such that Ci fl C2 ^ 0. Therefore, 
P[diam(C) > 0] = 1. □ 



4 Preliminary results in d dimensions 

4.1 Measure of the set of lines that intersect two balls 

The following proposition is a stronger version of Lemma 3.1 from [13]. We give a 
fundamentally different proof based on the method of Section 13.11 In addition to being 
a stronger result, another reason for proving the proposition here is for completeness of 
the paper. 

Proposition 4.1. Consider any two halls Bi,B2 with radii 1 and whose centers are at 
distance r. There exists constants < ci, C2 < oo dependent on d but not r, such that for 
any r > 4, 

(4.1) 



::^ < ^dA^B, n Cb^) < 



C2 



^d—l ^d+1 ' 



Remark: The proposition is easily generalised to hold for any pair of balls of arbitrary, 
fixed radii. 

Proof. Much as in the proof of Proposition 13.21 we have that 

fXd,i(CB, n Cb,) = [ \d-i{IlL±{Bi) n UL4B2))ud,i{dL), (4.2) 

JG{d,l) 

where Xd-i denotes d — l-dimensional Lebesgue measure. Without loss of generality, we 
let the center of Bi be the origin, while the center of B2 is (r, 0, . . . , 0). Observe that if 
L e G{d, 1) is written on the form L = {t{li, ...Jd) ■ t e R} with /f + ... + /^ = 1, then 
the projection matrix II^x is given by (IlL±)ii = 1 — If and (n^±)jj = —lilj for i 7^ j. Let 
Pr = Pr{L) = IlL±{{r, 0, . . . , 0)). Then straightforward calculations give 

Pr = r(l - ll, -kk, . . . , -hid), 

so that 

\pr\' = r\{l - llf + m + ... + llll) = r\l - 211 + m + ■■■ + ID) = Al - ll). 

Observe that n^x(i?i) and 'n.i^{B2) intersects whenever \pr\ < 2, or equivalently when 
|/i| > ^Jl — A/r"^. Furthermore, the volume of the lens Iii^{Bi) fl n^±(i?2) is simply the 
sum of two spherical caps of height h = max(l — \pj.\/2,0). The volume of one such 
spherical cap is (see for instance [7]) given by 

1 fd + 1 1 

:i^dJ2h-h'2 



2 "" " V 2 2 

As before, Kd is the volume of the d-dimensional ball and J2h-h'^ denotes a regularized 
incomplete beta function. We note that 2h — h"^ = max(l — |p^p/4, 0) = max(l — r^(l — 
/^)/4,0), so that (g^D becomes 



«d / Ji-rHi-q)/A (^, I) n\h\ > v/l-4/r2}z/,,i(ciL). (4.3) 

JG{d,l) V ^ ^/ 

Furthermore, 

fd+1 1\ jl-'-''^'-''^^"t'^^\l-t)\~Ht 
-^'-^'^'-^'y^ [-^' 2) - /^^t^-i(l-t)i-Mt • 

Let f{t) := t^~^{l - t)5-i and set Dd+i = Jq f{t)dt. We get that (gSD equals 



-I / /{t < 1 - r\l - Il)/A}f{t)dtl{ll > 1 - A/r'}ud,i{dL) 

1 JG{d,l) Jo 

- [ f I{ll > 1 - 4(1 - t)/r'}f{t)dtl{ll > 1 - A/r^}ud,i{dL) 

J^d+l JG{d,l) Jo 

"' ^ ^ I{ll>l-Ail-t)/r'}ud,iidL)fit)dt. 



K-d 



(4.4) 



Dd+l Jo JG(d,l) 



Furthermore, since h'd,i{,G{d, 1)) = 1, we have that (see again [7]' 



d- 1 1 



l{|/i| > VI - 4(1 - t)/r^}iyd,i{dL) = .hh'-h- ^^, 77 , (4-5) 

G(d,l) V ^ ^/ 

where h' = I - ^1 -4(1 -t)/r'^ so that 2h' - h''^ = 4(1 - t)/r'^. As above, with D^^i = 
/q s^ ""^(l — s)2~^ds, we get that 

Dd^i Jo (" - l)^d-i V '^ / 

Furthermore, since r > 4, then for < s < 4(1 — t)/r^ < 1/4 (as < t < 1), 

^ 1 + -^ < l + 2s< (l + s)^ 



1-s 1-s 

so that (1 — s)~^/^ < 1 + s. Hence, 

^4(l-i)/r.2 ( ^-, 2 1 < ^^^ J^ S — -\l + S)ds (4.7) 

'^ ^ ^{d + l)Dd-A r- J 

= Ci(i - t)('^-i)/V^('^-i) + ^2(1 - t)('^+i)/V-('^+i). 

Combining (gS]), (53]), (113]) and (gSD we get that 

/ A2(nix(5i)nn^x(52))z/,,i(dL) 

JG(d,l) 



'G{d,l) 

> r 



(,_i)^ /' /(t)(l - t)(^-i)/2cit = Csr~^^-'\ 
Dd+i Jo 



Similarly, combining flOj) . (g3D, (SSD and fH?7|) we get that 

G(d,l) 

< Car-^-^-i) + r-('^+^)^ /"' /(t)(l - t)('^+^)/2^t 



D 
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4.2 Measure of the set of lines that intersect a ball and a cylin- 
der 

In this section we estimate the measure of hnes that intersect both a ball and a cylinder 
that are far apart. We say that a ball B{x, 1) and a cylinder c is at distance r, if the 
distance between x and the centerline of c is r. 

Proposition 4.2. For any d > 3, there exist constants c = c{d) > and c' = d{d) < oo 
such that for all r > 1, and x G M^, L G A{d, 1) at distance r from each other, we have 
that 

Proof. We begin with the upper bound. By rotation and translation invariance of fid,i, 
we can without loss of generality assume that x = (r, ..., 0) and L = {te2 : t G M}. For 
i G Z, let Bi := 5((0, i, 0, ..., 0), 2). Observe that 

so that 

CBix,i) n £c(L) C IJ (£b(xm) n Cb,) . (4.9) 

We now get for r > 1 that 

/id,i(i:B(x,i)n£,(L)) < ^ /id,i(/:ij(x,i)n/:Bj < c ^ (r^ + z2)-('i-i)/2 



i=— oo j=— oo 

fOO 



c^-(d 



^^ (>00 

J=-oo -^-"^ 

/■oo 



where the integral in the last step is convergent since d > 3. This finishes the proof of 
the upper bound in (14.81) . and we proceed with the lower bound. 

For proof-technical reasons we now assume that r > 10. For i G {2,3,..., |_rj}, let 
A := 5((0, z, ..., 0), 1/8). Observe that 



i=2 



SO that 



LrJ 

[J{Cd, n CBix,i)) c C^L) n CBix,i)- (4.10) 

i=2 



We will now show that 



(Coi n CB(x,i))i=2 is a sequence of pairwise disjoint sets of lines. (4.11) 

11 



Let i,j G {2, ..., \r\} where i ^ j and assume that 

LieCn^nCD, (4.12) 

and that 

LieCD,nCB{x,i). (4.13) 

As usual, we write Li on the form Li = {t{ki, ..., ka) '■ t G R} + v for some v G M.'^. We 
observe that if fl4.12|) holds, then 



ki 


> 




-2/8 


> 


- 


-2/8 


> 


1 


k2 




t - 


-J -2/8 




1 


-2/8 




3 



while for (I4.13P to be satisfied, then 

ki r- 1-1/8 r- 1-1/8 10 - 1 - 1/8 _ 71 

h ~ ~j + 1 + 1/8 - ~r + 1 + 1/8 - ~10 + 1 + 1/8 ~ ^89' 

We conclude that f l4.12j) and fl4.13p cannot both hold, which proves fl4.1ip . 
Proceeding, we have that 

ii4Joii , I f^J^ ^ 

i=2 

V c^(r2 + z2)-(rf-i)/2 > c^(2r2)-('^-i)/2 = c'([rj - l)r-(^-i) > c'V-^^'^), 

finishing the proof of the proposition in the case r > 10. The full statement follows 
easily. D 

5 Proof of Theorem II. IL the lower bound when d > A 

In this section we prove the following theorem. 
Theorem 5.1. For any d > 4, P[diam(C) > d - 2] = 1. 

As a key step, we first show that the probability that two points x and y in M"' are 
connected via a sequence of at most d — 1 cylinders tends to as \x — y\ — )■ oo, see 
Proposition 15.31 below. We will think of the integer lattice Z*^ as a subset M'', embedded 
in the natural way. 

For each y = (|/i, ...,?/,) G M'^ let [y\ := (^ij, •.., [Vd]) e Z^. 

We will need the following lemma, which (as remarked in [TD]) follows from (1.38) of 
Proposition 1.7 in [1]. 

Lemma 5.2. For any positive integer n < d and any Zq, Zn G Z"^ there exists a constant 
c = c{u, d) < oo such that 

n-l 

J2 l[min{l, \z, - ^mr^""'^) < c\zo - Znl'^'^-"). (5.1) 



Zl,...,Zn-li 



j=0 
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For x,y E M."^ and n > 1, let An{x,y) be the event that there exist distinct hnes 
Li, ...,Ln G u such that 

1. X G c(Li) and y G c(L„). 

2. c(Li) n c(Li+i) 7^ for i = 1, ...,n- 1. 

In addition, let 

Anix,y) = U1^^A{x,y). 

We can now state the first result of this section: 

Proposition 5.3. For (i > 3, n G {1, ...,d — 1} there exists a constant c = c{u,d) < oo 
such that for any x,y eM.'^ with \x — y\ > 2d, 

Proof. The proof follows the first part of the proof of Theorem 1 in [10] closely. Recall 
that we think of the integer lattice Z"^ as embedded in M.'^. Fix n G {1, ...,d — 1} and 
x,y eW^ where |x — ?/| > 2d. 
For f , w G Z*^, let 

T{v,w) := /:^(„,Vd+i) ^ ^B{w,Vd+i) 

and introduce the event 

E{v,w) := {uj{T{v,w)) > 1}. 

For zq, . . . ,Zn G Z'^ we let E{zo, zi) o E{zi, 22) o ••• o E{zn-i, Zn) denote the event that 
there exists distinct lines Li, . . . ,Ln such that Li G E{zi-i, Zi) for every i = 1, . . . , n. If 
An{x, y) occurs, then there exist distinct lines Li, ..., L„ in u and points xi, ..., a:„_i G M*^ 
such that 

Li G £ij(x,_i,i) n £b(x,,i) for i = 1, ..,n, 

where we put Xq := x and x„ := y. Since \x — [xj | < y/d for any x G M"^, it follows that 
we also have 

Therefore, we have shown the inclusion 



An{x,y) C [J E{zo,Zi) oE{zi,Z2) O ...O E{Zn-l,Zn), 



(5.2) 



Zi,...,Zn~l& 



where we let zq '■= [x\ and Zn := [y\. Let cu^ denote the set of all n— tuples of distinct 
lines Li, ..., L„ in w. Then we have 

n 

l{E{zo, zi) o ... o E(2„„i, Zn)}<Y,Il HLi G r(2;,_i, Zi)}. (5.3) 

Now a union bound together with (15. 2p and (15. 3p implies 



{x,y)]< Yl ^ 



2i,...,2„-ie 



Y,llHL,eT{z,_,,z,)} 



ui^ i=l 



(5.4) 



13 



According to the Slivnyak-Mecke formula (see [TT] Corollary 3.2.3), the expectation on 
the right hand side of (15. 4p equals 



Y[E[co{Tizi_i,Zi))] = u''Y[fX3,i{T{z,.i,Zi)) 



(5.5) 



i=l 



..l-('^-l)^ 



< c{u,d)Y\_'0[im{l,\zi_i- Zi 

i=l 

where we applied Proposition 14.11 in the last inequality. From (15. 4p and (15. 5p we get 



PK(x,y)]<c(n,d) Yl l[mm{^Azi-i - z,]-'^"-'^] 



(5.6) 



Zl,...,Z„-li 



4 = 1 



lO 



< c{u,d)\[x\ - bjr^""") <c'(u,ci)|a;-yr(^-"), 
whenever n G {1, ...,d — 1}. Finally we get 

n 

F[An{x,y)]<Y,nMx,y)] 



k=l 



SbM 



< ^c(u,d)|x-2/r('^^'=) <c'(n,d)|a;-y|^('^-"). 



k=l 



n 



For n < d — 1, consider the event 

\J (^Anix,yyn{x,yeC}y 



In words: there exist points x,y & C which are not connected via any sequence of n 
cylinders ii n < d — 1. From Proposition 15.31 it is quite intuitive that the probability of 
this event should be 1. We prove this in full detail in the next corollary, which is in the 
spirit of the final part of the proof of Theorem 2.1[ii) in [6]. 

Corollary 5.4. For any n < d — 1 we have 



P 



U (A^(x,yYn{x,yeC} 



1. 



(5.7) 



Proof. Fix n < d — 1 and identify Z with the points along the ei-axis with integer 
coordinates. For i? > 1 let K}^ denote the set Z fl [1,R+ 1], K]^ denote the set Z fl 
[e^, e^ + R] and define 

Hr:= (j (i„(x,y)^n{x,i/eC}). 
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We will show that 

¥[Hn] ""4°° 1, 

which implies 

¥[Ur>,Hr] = 1. 

Then fl5.7p follows since 

[JHrG [j (^An{x,yrn{x,yeC} 

Let E}^ be the event that there is no pair x G K}^ and y G K"^ for which x,y & C. 
That is, we let 

^^= n n{^'^^^>'=i^^^^^^=^>u{cni^^=0}. (5.8) 

xeKJ^ ydKl 

Also, introduce the event 

^h:= U U ^"(^'2/)' 

which is the event that there exists x G K\ and y G K^^^ such that they are connected 
via at most n cylinders. We have 

^^= n ^{{x.y^C}r\A^{x,yrr= i^ fl ({x,yGCrui„(x,y)). (5.9) 

From 05. 9p we see that 

if^ n El = El and H% n {E^Y C E^ 

The second inclusion follows since if {Ej^Y occurs, then there must exist x G K^ and 
y G K"^ such that x,y E C, and for i/]^ to occur, A„(x, y) must occur for these x, ?/. Hence 

HrC Ej^U Ej^. 

We now argue that 

lim F[El] = 0. (5.10) 

For 2 G Z let -Bj be the ball of radius 1 centered at (i, 0, . . . , 0) and Fj = Csi \ {^Bi^^ U 
/^Bi+i)- It is straightforward to see that if L G Fj C Cr^, then L ^ £b, for every 
i ^ i. Hence {Ei)i^z is a sequence of disjoint sets of lines. It is also easy to see that 
fJ'dA^i) = ci{d) > 0. We now get 

P[C n Kl = 0] = nr^,^K},M^Bj = 0}] < P[n,e/<^{a;(F,) = 0}] 
= H,g^iPb(Fi) = 0] = e-l'^«l"^(^) = e"^^. 

In the same way, we get F[C fl K]^ = 0] < e^'^^ so (15.81) . a union bound, and letting 
R^ oo gives (I5.10p . 
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For the event Ej^ we have 



as -R — 7- oo. Hence, 






hm P[i7^] < hm ¥[E]^] + hm P[E^] 

R-^oo R^foo R^foo 



as required. D 

Proof of Theorem I5.lt Let k < d — 3. According to Corollary 15 .4^ we can a.s. find 
x,y ^ C such that x and y are not connected via any sequence oi k + 2 cylinders. Since 
x,y & C, this means that there is a cylinder Ci G w (which contains x) and a cylinder 
C2 G w (which contains y) such that Ci and C2 are not connected via any sequence of k 
cylinders, q 



6 Proof of Theorem II. IL the upper bound when d > A 

In this section we prove 

Theorem 6.1. For any d > A, P(diam(C) <d-2) = l. 

Obviously, Theorem 11.11 follows from Theorems 13. 1[ 15.11 and 16.11 Only the proof of 
Theorem 16.11 remains. 

The proof of Theorem 16.11 is fairly long. In order to facilitate the reading, we will try 
to provide a short intuitive and very informal description of the main underlying idea. 
We let a cylinder-path of length k from Ci to C2 be a collection c^, . . . , c'^ of cylinders 
such that Ci n c^ 7^ 0, c^ n c^ 7^ and so on. Assuming Theorem 16. 1[ there should be 
plenty of such cylinder-paths from Ci to C2 using d — 2 cylinders. We will therefore look 
for collections of boxes Bi, . . . , Bd-3 (of small sidelength) such that c* and c*"*"^ "meets" 
in Bi, that is c* fl c*"*"^ fl i?j 7^ 0. Finding such collections are complicated by the longe- 
range dependencies of the line-process u. Therefore, we will have to be very careful in the 
way we look for the boxes, in order to have enough independence for the proof to work. 
This will be done by considering particular cylinder-paths on a sequence of different scales. 

Before presenting the proof, we start with some definitions. For simplicity, we assume 
in this section that the radius of a cylinder is yd, the reason for this will be clear shortly 
and can be made without loss of generality. 

Consider two arbitrary cylinders Ci, C2 with centerlines Li,L2 € A{d,l) respectively. 
Since for any two lines in G{d, 1), there is a plane that they belong to, we can without 
loss of generality (due to the invariances of /i^^i) assume that Li = {tei : —00 < t < 00} 
and that L2 = {p + t(/i, ^2, 0, . . . , 0) : —00 <t< 00} where p = (0, 0,^3,^4, . . . ,pd). 

For any integers m, R consider the boxes -B^m, -B^m, . . . , B'^ where B}^m = qi,m + 
[-R"'/2, R"'/2Y, Qi^rn =P + NR^'ci+a and N = lOd + 1. The reason for this choice of A^ 
will become clear later. We will assume throughout that R > 2maxj=i_ ,^ \pi\. 
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We can tile the boxes B}^m in the canonical way with smaller boxes of sidelength 1. 
We denote such boxes by -Bj^m, that is Bi^m C -B)jm. Note that if the centerlines La, Lb of 
cylinders Ca, Cb both intersect a box B of sidelength 1, then since the radii of the cylinders 
are Vw, we have c^ fl C;, 7^ 0. This is the reason for our choice of radius. 

For any two sets Ei,E2 C M'^, we let Ei <-)■ E2 denote the event that the Poisson 
process u includes an element L in the set Cei^'C.E2- We will say that Ei, E2 are connected, 
and that L connects Ei and E2. Furthermore, we let Ei o E2 denote the event that there 
are exactly n such connecting lines. It will greatly facilitate our analysis to consider 
disjoint parts of the cylinders Ci, C2. Therefore, we define for every m > 1, 

Ci,^ := {x e Ci : R"'-^/2 < d{UL^{x),o) < R^/2 - 10\/^}, 

and 

C2,™ := {x e C2 : R^~^/2 < d{IlL,{x),p) < R^/2 - lOVrf}. 

Let Bra ■= (5i,m, • • • , ^d-s.m) and let Vm{Bm) be shorthand for {ci,„^ o 5i^„ ^ ... ^ 
Bd-3,m ^ C2,m}- We define 

^R,m = y J{Vm{Bm)), 

Bm 

where the sum is over all choices of B^n and I is an indicator function. Obviously, if 
XR,m > 0, then Ci, C2 are connected via a cylinder-path of length d — 2. 
We will prove the following two lemmas. 

Lemma 6.2. There exists a constant c = c{u,d) > such that for all R large enough, 
IP(^R,m > 0) > c for every m > 1. 

Lemma 6.3. For any R large enough, the sets 

'^ci,il~l'^B^i5'^B^i'~l'^B^i) • • ■ , ^B'^-'^^^B'^-'^^ ^B'^-'^^^'^2.i^ ^ci,2^^B^^^: ■ ■ ■ ^ ^ci,^^^B}^^, ■ ■ ■ 

are mutually disjoint. 



Before presenting the proofs of these lemmas, we will show how Theorem 16.11 follows 
from them. 

Proof of Theorem \6.1\ We observe that Lemma 1^751 implies that {Xj^„i}m>i is a sequence 
of independent random variables, as Xn^rn is defined only in terms of the sets 

-^Cl ^ l~l /ZdI ,Cd1 n Cd2 , . . . , Cr>d-4 n Cr,d-3, Cr>d-3 n C^y ^. (6.1) 



From this and Lemma 16.21 it follows via Borel-Cantelli, that 

P[3m > 1 : Xn,m > 0] = 1, 

so that Ci and C2 are connected via at most d — 2 cylinders. It only remains to show 
that a.s every pair of cylinders Ci, C2 G a; are also connected by at most d — 2 cylinders. 
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However, this is completely analogous to the proof in the case d = 3, so we will be brief. 
For lines Li, L2 G A{d, 1), let 



E(Li, L2) = {Cdist(c(Li), c(L2)) <d-2}, 



and let 



D = n 



(Li,L2)6t^^-^(-^l'-^2) 



As in the proof of the case c? = 3, we can show that F[D] = 1, which implies the theorem, q 



We proceed by proving Lemma 16.31 as it will also be useful in proving Lemma 

Proof of Lemma \6.3[ Throughout the proof, we keep in mind that \pi\ < R/2 for i = 
1, ..., d. The lemma will follow if we show the following six statements for 1 < i,j < d — 4, 
m, n > 1 and R large enough: 

^ci,„ n Cbj^^ and £ci,„ n Cbj^„ are disjoint when m ^ n. (6.2) 

£c2,m l~l C^d-3 and C^^.n ^ 'C.^d-s are disjoint when m ^ n. (6.3) 

C^i ^ n C^i+i and £^j fl -C^j+i are disjoint unless m = n and i = j. (6.4) 

>Cci,™ n /:b^,„ and £5^^^ n £5^+1 are disjoint. (6.5) 

£c2^m n £^d-3 and £51 ^ fl £^i+i are disjoint. (6.6) 

Cci^„ n £^1^ and £c2.m l~l £^d-3 are disjoint. (6.7) 

We start with 06. 2p . It suffices to show that £c^^n£c^^ and £ci,™ H -^b' ,„ are disjoint 
when m ^ n. Suppose that L G £ci,,„ H £ci „. Let (fci, ..., fc^) be a directional vector of 
L. Observe that since L intersects both Ci^^ and Ci^„, we have that for some z G Ci^^ and 
some 2;' G Ci^„, 

rL4 -2^4 "^4 

ki zi — z'^ 
Hence, (recall that the radii of the cylinders are yd) 



k^ 



Zi — Za 



Zi - z. 



< ^-'-^) = 1/5. 



(6.8) 



Now suppose also that L G C^^ „^ fl £51 . We have that for some z G Ci,m and some 



z' G B\r^, 












k. 


= 


z,-zi 


> 



Pi 



+ {N - l/2)i?'" - ^fd 



-Rm/2 - (i?'"/2 - lOv^) 



> A^-2, 



(6.9) 



provided that R is large enough. Since (16. 8p and (16. 9 p cannot both hold, we get (16. 2p . 

The proof of (16. 3 p is similar to, but just slightly more technical than the proof of 
since C2 does not run along a coordinate axis. The details are left to the reader. 

Next we establish (16.41) . To this end, suppose that Li G £5* ^ H £^^+1, L2 G £^j fl 
£oj+i and L3 G £0^ H £„j . We will show that Li, L2 and L3 cannot all be the same 



-"R^ 
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line, by showing that at least one of their corresponding directional vectors is linearly 
independent of the two others. Then (16. 4p follows. Let x E Li D B}^,^, x' E Li D B^j^Ji:, 
y E LiH B^j^„, y' e L2 n 5|jt\ z E LsD B}^m and z' E L3 n B]j„. Let m = x - x', 
V2 = y — y' and v^ = z — z' . Then Vi is a directional vector of Lj. Observe that for some 
a,a' E [-R^/2,R^/2Y 

and for some f3,(3' E [-i?"/2,i?"/2]'^, 

V2 = (/3i - /3[, ..., /3,+3 - /3;+3 + NK'',/3,+, - f3'^^^ - NR-, ..., /3, - /3^). 

We will only make use of the vector v^ in the case i = j. li i = j, then for some 

7 E [-R^/2,R^/2Y and 7' G [-i?"/2, i?'^/2]^, 

173 = (71 - 7i, -.T.+a - 7^+3 + A^^™,7.H-4 - 71+4 - NR^, ...,7d - 7d)- 

We will now consider different cases. 

Case i 7^ j, m^n arbitrary: Without loss of generality, suppose i > j. Then 



[V2)i+4 



On the other hand 



Pi+A — Pi 



i+4 



aj+4 — «j+4 



iVi?'^ 



< 



R"" 



R""- 



NR"-' 



R^' 



N 



(^2) 



J+3 



l^lJj+3 



/3,+3 - /3J+3 + ^^" 



«i+3 - ttj+3 






(6.10) 



(6.11) 



From (EHUD and ( ETT]) it follows that 

(^'2)i+4 



K) 



i+4 



7^ 



(^2)i+3 



(^'l)j 



i+3 



(6.12) 



implying that Vi and V2 are linearly independent. Hence, Li and L2 are different lines. 
Case i = j, m ^ n: Without loss of generality assume that n > m. We get 



l^2Ji+4 



l^3Jj+4 



/3 



'j+i 



/3' 



j+4 



NR'^' 



7i+4 - 7j+4 



iVi?" 



< 



NR"" + i?" 



< 



A^ 



NR^ - R^/2 - R"^/2 - N -V 



(6.13) 



using n > m in the last inequality. We also have 



(^2)j+3 



l^3Jj+3 



/3,+3 - /3 '+3 + NR" 



7i+3 - 7i+3 



+ NR''' 



> 



NR"" - i?" 



><^_-^>^">0.9(iV-l) 



NR"" + i?"^/2 + i?"/2 - A^i?"^ + i?" 



(6.14) 



when R is large enough, since n > m. Hence, when R is large and by the choice of A^, 



(^2)i+4 
(^3)i+4 


7^ 


(^2)^+3 
(^3)^+3 



(6.15) 



It follows that V2 and V3 are linearly independent for R large enough, implying that L2 
and L3 are not the same line. 
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We move on to show f l6.5D . Let L4 G C,, H £di and L5 G £«! fl £r»+i. Let 

X G L4nci,m, a;' £ L^DBj^rn, y G L^nB}^^ and y' G Lsfli?}^!^. Let W4 = x— x' and W5 = y—y' 
be directional vectors for L4 and L5 respectively. Then, since Ci^^ C [— -R™'/2, _R™/2]'^, 
for some a, a' G [-i?™/2, i?"^/2]'^, 

f4 = («! - Pi - a'l, ..., 04 - P4 - «! - iV-R™, ..., ctd-Pd- a'd) 
and for some /3, /?' G [-i?"/2, i?"/2]'^, 

Suppose first that i = 1. Then 



{V4)4 



{V5)4 



a^— Pi — 0^4 — NK' 



and 



(^4)j 



U'sjs 



/34 + NR- - (3' 



«5 - "5 - P5 



/35 - iVi?" - /?' 



> 



< 



{N -2)R^ _ (N -2 
{N + l)R^ ~ \N + 1 

2R^ _ ( 2 



i?" 



i?" 



(6.16) 



(6.17) 



{N - l)i?« 

By the choice of A^, we see that (I6.16P and (I6.17P are mutually exclusive, so 06.51) follows 
in the case i = 1. Suppose instead 2 <i < d — A. Then for R large enough. 



[Va)a 



(^'5)^ 



^4 — P4 — ^4 — NR" 



Pa-P'a 



>{N- 2)/?"^-", 



and 



[Vi)i+'i 



[vr,)i+?, 



"i+3 - Pi+Z - tti+3 



A+3 + NR- - 131 



i+3 



< 



1.5i?" 



iV-1 



(6.18) 



(6.19) 



Since (I6.18P and (I6.19P are mutually exclusive, we get (16. 5p also in the case i 7^ 1. 
The statement (16. 6p follows analogously. 
Next, we show (16. 7p . We do this by showing that 

£c^^ n Cb^ ^ and £c^^ fl C^d-3 are disjoint. 

Suppose that Lg G £ci.„ H /^^i^ and L7 G i2ci.„ H C^ds. Let x G Le fl Ci,„,, x' G Lg fl -B^n, 

y G L7 n Ci^„, and y' G L7 fl -B^m^. Let f g = x — x' and t>7 = y — y' he directional 
vectors of Lq and L7 respectively. Observe that for some a G [— i?"/2, i?"/2]'' and some 
/3 G [-i?'"/2, /2'"/2]'^ we have 



vq = (xi -pi-ai, ..., X4 - P4 - 04 - NR"", ...,Xd -Pd- ad) 



and 



vj = {yi -pi- /3i, ..., yd-Pd- (3d~ NR"" 
Since |xj|, |?/j| < v« for i = 2, ...,d, we get 



(^e)^ 



(vrh 



X4 — P4 — 04 — A^i?" 



^4 - P4 - /34 



Vd + R"" 



(6.20) 
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provided that R is large enough. We also get 



[vejd 



[vj d 



Xd-Pd- ad 



Vd-Pd-Pd- NR" 



< 



R'^ + Vd 



< 



/?"- 



{N-2)R"'-Vd - N-3'' 



(6.21: 



when R is large enough. Since (16.201) and fl6.2ip cannot both hold, we get (16.71) . This 
completes the proof of the lemma, q 

In much of what follows, whenever m can be considered fixed, we will simply write 
Bi,Bi,.... instead of Bim.Bi^m, ■ ■ ■ Furthermore, we will say that f{R) = fl^R"), if 
there exists two constants < c < C < 00, such that cR"" < f{R) < CR" for all R large 
enough. 

We will need the following lemma. We formulate it in exactly the way that we will 
use it, rather than in the most general way possible. 

Lemma 6.4. For any d > 4:,m > 1 and boxes Bi C -B^m, B^^^ C B'^^ of sidelength 1, 



[ti,m ^ B,] = n{R 



-m(d-2)- 



, and P[c2,m ^ B, 



d-3j 



n{R 



-m(d-2)^ 



(6.22) 



Furthermore, for any d > 5,i = 1, . . . ,d — 4 and pair of boxes {Bi, -Bj+i) of sidelengths 1 
such that Bi C B]^^!. and Bi+i C -B^t! 



¥[B, ^ fi,+i] = niR 



-■m{d—l)\ 



(6.23) 



Remark: There are obvious similarities between this lemma and Propositions 14.11 and 
14.21 These propositions will also be used explicitly in the proof. 

Proof. We begin by proving (16.231) . We note that the distance d{Bi, Bi^i) between the 
centers of Bi and i?j+i can be bounded by 

d{Bi, qi^m) + d{qi^m, qi+l,m) + '^(O'i+l.m, -Bj+l) 

< VdR"'/2 + y^NR"" + VdR"'/2 = R'^{V2N + Vd). 
As the boxes contain balls of radius 1, we can use Proposition 14.11 to conclude that 



^id,l{^B, ^ Cb^+i) > 



R'^{y/2N + Vd) 



(d-i) 



C2^ 



Furthermore, since N = lOd+1, the constant C2 depends only on d. Using that 1 — e ^ > 
x/2 for X small enough, we get that 

F[B, ^ B,+i] = 1 - e-"^'*.i(^B.n£B,+i) > cgi?-'"^'^-!), 

for R large enough. Here, C3 depends only on d and u. A similar comment applies to all 
numbered constants below. 

The distance d{Bi, i?i+i) can be bounded from below by 

d{qi,m, qi+i,m) — d{Bi, qi^m) — '^(O'i+l.m, -Bi+l) 

> V2NR"' - VdR"'/2 - VdR"'/2 = R^iV2N - Vd). 



21 



Since the boxes Bi and -Bj+i can be covered by a constant number of balls of radius 1, 
we get, using Proposition 14. ![ that for R large enough, 

^^a^{CB. n £^,,J < '-^ -^ = c,R-'"^^'-'\ 

so that 

¥[B, ^ Bi+i] = 1 - e-"'^'*.i(^s.n^s.+i) < cs/?^™^'^"^). 

We proceed by proving fl6.22p for the event {ci^m ^ -Bi}. Trivially, P[ci^m <(-> Bi] < 
P[ci ^ Bi\. Furthermore, the distance between the center of Bi and the centerline Li of 
Ci is bounded below by 

dio, gi,„,) - rf(gi,„„ B,) > NR"' - VdR"'/2 = R^{N - v^/2). 

We can therefore use Proposition 14.21 to conclude that 

/id,i(A. n^Bj < -^ = c-,R~^^''-'\ 

R'^iN - Vd/2)] 
Using that 1 — e~^ < x for every x, we get that for R large enough 

In order to establish a lower bound of P[ci,m ^ -Bi], we will use a similar technique 
to that of the proof of Proposition I4.2[ To that end, consider the collection of balls Vm, 
which is the set of balls Di C Ci,m of radius 1/8 with center (i, . . . , 0) for i G Z. Much 
as in the proof of Proposition I4.2[ we note that 



SO that 



U iCo^nCB,)cC,,^^nCB,. (6.24) 



Diev„ 



We will now show that 

(£z). n CBjDiGVm is a disjoint collection of sets of lines. (6.25) 

Let i, j G Vm where i y^ j and assume that 

LeCn^n Cdj (6.26) 

and 

LeCD^nCB,. (6.27) 

As usual, we write L on the form L = {t{ki, ...,kd) : — cxd < t < cxd} + i; for some 
V e M*^. As in the proof of Lemma [6.31 by considering the first and fourth coordinate of 
the intersections of L with Di, Dj, we observe that if fl6.26p holds, then 

O /O O /O 1 

(6.28) 





< — 

i - 


2/8 ^ 2/8 1 
-J - 2/8 ^ 1 - 2/8 ~ 3 

22 



Similarly, in order for fl6.27p to be satisfied, then 

{N-1)R"' 






> 



R" 



N 



(6.29) 



We conclude that as A^ = lOd + 1, f l6.28p and f l6.29p cannot both hold, which proves 
f l6.25p . Furthermore, we note that for any Di G Vm, 

d{B,, A) < d{B,, gi,„) + d(gi,„, o) + d{o, A) < VdK"' + NR^ + R^ /2, 

where we use that R > 2maxj=i^ ^ \pi\. Therefore, by Proposition 14.11 (and the remark 
that follows it) , we get that 



P(A ^ Bi) > ^-, 



(6.30) 



Proceeding, we have that 



/^<i,i('^c{L) n £bi) > /^d,: 






lOSi 



C8 






> Cqi?""'('^-2). 



The corresponding statement for the event {c2,m ^ Bd^^.} follows analogously, q 



We proceed by proving Lemma 16.21 The proof itself contains an elementary geomet- 
ric claim. The claim is very natural, but nevertheless requires a proof. In order not 
to disturb the flow of the proof proper, we will defer the proof of this claim till later. 
In what follows, we write f{R) = 0{R°') iff there exists a constant C < oo, such that 
|/(-R)| ^ C-R" for all R large enough. In particular, 0(1) refers to a function which is 
bounded for all R. 



Proof of Lemma \6.Si 

Fix m > 1. We will use the second moment method, i.e. that 



P[Xfi,™ > 0] > 



nxn, 



E[X^ 



R,ml 



and proceed by bounding E[X^^]. Letting B'^ '■= {B[ „,-••) B'^-zm) ^^ have that 



E[X_ 



R,m\ 



E 



5^5^/(P(fi„))/(P(#^)) 



Bm B' 



m -D rn 



(6.31) 



For fixed B^, we write u as u = rjU C,, where r] = rjj^ is a Poisson process of intensity 

measure u^id,i on the set [C,^^ n Cb^,J) U (£5, „ n Cb^^J) U ■ ■ ■ U (£5^,3,™ ^ ^^2,rr) and 
where ^ = ^g is an independent Poisson process with the same intensity measure on the 
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complement in A{d, 1). Furthermore, from now on the dependence on m will be dropped 
from the notation in order to avoid it from being overly cumbersome. That is, we will 
write B,Bi,B[, . . ., instead of Bm, -Bi,m, B[j^, . . . However, we will keep the notation Ci^m 
as dropping the emphasis on m changes the meaning. 

For any rj, let //(ci^^, Bi),r]{Bi, B2), . . . , r]{Bd-3, C2,m) denote the restrictions of 77 onto 
-^ci,™ n Cb^,Cb^ n Cb2, • • • , ^Ba-3 n C,,,^ respectively. We define 

5i(5i, rj) := {B[ C B],^ : Cb[ H r/(ci,™, Bi) ^ 0}, 
S2{Bu T]) := {B; C fi]j„. : r^i n r/(5i, B2) ^ 0}, 



and for i = 2, 



rf-4. 



^i(5„r/) := {5^ C 51j„ : £bj H r/(5,_i, 5,) ^ 0}, 
S2{B,,7]) := {5^ C 5)j„ : £b' nr/(5„fi,+i) 7^ 0}, 



and finally 



5i(5rf_3,r/) := {i?:,_3 C B'l^,? : ^^.^^^ n ^(5,_4, ^d-a) 7^ 0}, 

S2{Bd^3, r]) := {fi^_3 C E^-3 : £b:,_3 H r]{Bd-3, C2,™) 7^ 0}. 
Furthermore, for fixed B,B' we define 

Sg{B',r]) ■.= {ie{l,...,d-4}:B'^e S^^B^r]) and 5^+1 G Si(B,+i, r/)}. 

Informally, i G Sg{B', 77) if there exists L G 77 connecting i?^' to -B^'^^i. Furthermore, we let 
Sj^{B',r]) be the subset of {B[,B'^_^} which includes B[ iff B[ G Si{Bi,r]) and similarly 
includes -B^_3 iff B'^_^ G S'2(-Bd_3, r/). Informally, Sg{B',ri) includes 5^ iff -B^ intersects 
the lines in 77 connecting Ci^m to Bi, so that also B[ is connected to Ci^m- Given B,B' 
and T], we let Ng^B'^rf) := \£g{B',ri)\ + |iS^(i?',7/)|. We observe that in the special case 
d = 4, a. straightforward adjustment of the above definitions is needed, since then we only 
consider one box -B^m. We will make no further comment on this. 

Noting that the event V{B) is determined by 7/ alone, we get from fl6.3ip that 



E[X^,„] 



E^ 



5^/(P(5))J(P(#)) 



Y^nnsm 



5^P[P(5)]E 



Y.nv{B)\K 



J2l{ViB')) 



B' 



T] G V{B) 



E 



J]/(P(#)) 



T] G V{B) 



Y, nnB')\v]+ E nnB')\v] 

_B':Ng{B',ri)=0 B':Ng{B' ,r,)>Q 



7] G V{B) 
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Note that when we condition on rj, the only randomness left is in ^. 
We observe that for r] G V{B) and when Nj^{B', rf) = 0, 

F[V{B') I r]] < ¥[V{B')]. 



(6.32) 



The inequality follows since when Ng{B'^ri) = 0, there does not exist L G ?7 such that 
L G (>Ccj^ n Cb' ) U {'^B' n Cb' ) U- ■ ■ . However, it could be that r] gives partial knowledge 
of the absence of lines in u connecting for instance B[ to B2. This happens if there exists 
L G Cbi n Cb2 such that L ^ r] but L G £5' fl Cb' ■ Continuing, we see that 



E[^^,. 



(6.33) 



< 



Y^nnsm 



j2nnB')]+ Yl nvmirj] 



B' 



B':Nf,(B',ri)>0 



r]eV{B) 



nXn,m? + Y,n'PiB)]E 



B 



B':NgiB','n)>0 



T] G V{B) 



We will proceed by analysing and bounding 



E 



E ^[^(^') I ^] 



_B':Ng{B',ri)>0 



r] G P(S) 



for any fixed B. 

For /ci, . . . , A;d_2 > 1, using Lemma [6.31 and Lemma [631 and that the number of lines 
are Poisson distributed, 



[c,,^hB,h,...,%'B,^s't^'c2,n.\V{B)] 



(6.34) 



fed- 






Let 



fcrf-3 



fcrf-2 



Pd(5) := y {Ci,^ ^ 5i ^, . . . , ^' 5d_3 h^ C2,m}- 



l<ki<dii 



Using (I6.34p . we note that 



'^{BY I V{B)] = 0{R 



-md{d-2) 



)• 



Therefore, for any positive random variable Z{'r]) bounded above by some finite number 
\Z\, we get that 

E[Z I 7/ G V{B)] 

= E[Z\r]e Vd{B)]F[Vd{B) \ V{B)] +E[Z\r]e P,(5)^]P[Prf(fi)^ | V{B)] 
<E[Z\r]e Vd{B)] + |Z|0(i?^™'^('^-2)). 
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Therefore, 



E 



E ^[^(^') I ^] 



_B':Ng{B',-n)>0 



r] e V{B) 



(6.35) 



< E 



E ^[^(^') I ^] 



_B':Ng{B',ri)>0 



V e Pd(5) 



+ o(i?- 



-md(d-2)- 



El 



0(i? 



-md\ 



E 



E ^[^(^') I ^] 



B':NgiB',ri)>0 



V e Pd(5) 



since the number of sequences B' equals R'^^i'^ 3) 
Consider now 



(6.36) 



B':Ng{B',r])>0 



for some fixed B and 77 G Vd{B). As before, after conditioning on 77, the randomness 
left is in ^. In order to get a sufficiently good estimate of (I6.36p . we will have to divide 
the sum into parts depending on the values of \£g{B',vi)\ and \Sg{B' ,vi)\. We will then 
proceed by counting the number of configurations B' corresponding to specific values of 
\£j^{B',vi)\ and \Sg{B' ,ri)\, and estimate the corresponding probability ¥\P{B') \ rj\. We 
will start with the latter as that is the easiest part. 

Let / = \Sg{B' , 77)1 and k = \S^{B', 77) |. Informally, if /c = 0, then neither of the events 
Ci^m O B[ and B'^_^ •(-)■ C2,m occurs in rj. li k = 1, then exactly one of them occurs in rj, 
while if A; = 2, both of them occurs in 7/. Similarly, the number of connections B'^ <H- -Bj'+i 
that occur in 7/ are /. Therefore, in order for V{B') to occur, the remaining connections 
must occur in ^. Hence, using Lemma [6.41 we get that 



F[V{B') I r]] < n{R 



-m(2-fc)(d-2) 



)n{R 



-m(d-4:-l){d-l)- 



(6.37) 



where we made use of Lemma 16.31 again. The reason that there is an inequality rather 
than an equality follows much as in (16.321) . 

In order to bound the number of configurations B' such that / = \Sg{B','r])\ and 
k = \Sg{B','r])\, we will use the following claim. 

Claim: For 7/ e Vd{B), j = 1, 2 and i = 1, . . . , rf - 3 we have that \Sj{Bi, r])\ = 0{W). 
Furthermore, for A^ = lOd + 1, |S'i(i?j, rf) fl S2{Bi, 7/)| = 0(1) for every i = 1, . . . ,d — 3. 

This claim is very natural. Consider for instance the box Bi. Since rj G Vd{B) there 
are at least one and at most d lines in both //(ci^^j-Bi) and r]{Bi,B2). From this, it 
follows that there can only be a linear number (in the sidelength of Bj^m ) of other boxes 
B[ that intersects ri{ci^m, Bi) orrj{Bi, i?2). Furthermore, due to the positions of the boxes 
B\m and -B|.m, the lines in 7/(ci,m,-Bi) will have a large angle to the lines in r]{Bi,B2). 
Therefore, there cannot be more than some constant number of boxes B[ C -B^m that 
intersects the lines in rj^Ci^m, -Si) <ind 7/(_Bi, i?2). 
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We will have to consider the different cases k = 0,1,2 separately. Therefore, assume 
first that k = 0. Recall that we are only considering Nj^{B', rj) > and thus / > when 
k = 0. We have that 

\{B':\Sg{B')\ = 0,\Sg{B')\ = l}\ (6.38) 

To see this, consider first / = 1 and assume that only {B[,B'2) G Sg{B'). Then, B[ and 
B'2 must be placed along the line(s) in 77 connecting Bi to B2. By the claim, the number 
of ways that the pair {B[,B'2) can be chosen decreases from 0{R'^"^'^) to 0{R^'^), thus 
decreasing the total number of ways that B' can be chosen by a factor of 0{E?^ / R^'^'^) = 

Consider now / = 2 and assume again that {B[,B'2) G Sg{B'). If it is the case that 
(-83,-84) G Sg{B') then the total number of ways that the entire sequence B' can be 
chosen must be of order 0{R"^'^^^~^^)0{R~'^'^^'^~^^). However, if instead it is the case 
that {B2,B'^) G Sg{B'), then the total number of ways that the entire sequence B' can 
be chosen must be of order 0(i?'"'^('^-3))0(-R-3™("'-^))0(i?-'"). The first two factors are 
explained as above, while the third factor reflects that the box B2 must in fact belong 
to a collection of at most constant size (again using the claim). Continuing in the same 
way gives ([HI 



Hence, we conclude, using 06.37P and (I6.38p . that 

B':\8g{B')\=0,\Sg(B')\=l 

= 0(-R™^"'^+^~°'^'+^^hO(-R"^"*^'^"^^)0(-R"''"^'^~'^~'^^°'""^h = 0(-R™^^~'~'^^) 
so that 

Y, Yl ^V{B') I r/] = 0(i?"'(^"^)). (6.39) 

'=1 B':\£g{B')\=0,\Sg{B')\=l 

Consider now k = 1 and assume without loss of generality that £g{B') = {B[}. The 
number of sequences B' satisfying / = 0, is of course O {R"^'^^^~^^)0 (R^"'^'^^^^) . Further- 
more, arguing as in the case A; = 0, we see that 

\{B':\Sg{B')\ = l,\Sg{B')\ = l}\ (6.40) 

= 0(R^'^^'^~^^)0(R^^''^~^^^'''^~^^R~"^') = (9(-R"^*-'^^"'"^~'^^'"'"'^''h. 

Therefore, using 06.37P and 06.4UJ) . 

B':\£g{B')\=l,\Sg{B')\=l 

so that 

d-i 

Y E nnB')\v] = o{R~n- (6.41) 

'=0 B':\£g{B')\=l,\Sg{B')\=l 
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Finally, we consider k = 2. The number of sequences B' satisfying Z = 0, is of course 
^^^ma!(d-3)'j(^^^-2m(d-i)^_ Furthermore, arguing as in the other cases, we see that for 
l<d-A, 

\{B':\SgiB')\=2,\S^{B')\ = l}\ (6.42) 

Using fl07|) and fl02D 

B':\Sg{B')\=2,\Sg(B')\=l 



Furthermore, 



\{B':\£giB')\ = 2,\SgiB')\ = d-A}\ 

= 0(R^'^^'^~^^)0(R~"^^'^~^^^'^~^^R~^^^~^^) = 0(1) 

so that 

J2 Y. F[ViB')\r]]=Oil) + Y,OiR-'^^'+^'>) = Oil). (6.43) 

'=0 B':\Sg{B')\=2,\Sg{B')\=l 1=0 

Combining fl09|) . flOT]) and (Km . we get that 

Y^ ^V{B') I 7]] = 0(1). (6.44) 

B':Ng{B',ri)>0 

Combining (I6.33I) . (I6.35|) and (16.441) we see that there exists a constant C such that for 
all R large enough, 

E[XlJ <E[Xn^rn? + CE[Xn,,r.]. 



Furthermore, by Lemma 16.41 there exists a constant C > such that for every B, 
¥[V{B)] > C'i?-2m(d-2)7^-'n(d-4)(d-i)_ Therefore, 

SO that 

E[Xn,m? ^ E[X^,^,]^ _ 1 ^ 1 

E[X2^„] - E[XR,m? + CE[X^,„,] 1 + CE[Xn,^]-' " 1 + C/C ' 

for all R large enough. This proves the statement, q 

We will now prove the claim. 

Proof of Claim. Recall that rj E Vd{B), so that the first part, i.e. \Sj{Bi,r])\ = 0{R^) 
follows from the fact that the number of lines in rj^Ci^m, Bi) , rj^Bi, B2) , ■ ■ ■ are bounded 
by d. 
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Let R be so large that R/2 > maxj=3^,,, .^ \pi\ + 1. Consider first any pair of lines Li, L2 
such that Li G >Cci,™, H Cbi and L2 G Cbi H £^2 where i?i C Bj^^ and i?2 C B]^m. Let 
X e Li n Ci^m and x' E LiH Bi, and note that f 1 = a; — x' is a directional vector for Li. 
In the same way, letting y G L2 fl -Bi and y' E L2r\ B2, V2 = y — y' becomes a directional 
vector for L2. Furthermore, we can write x' = qi^rn + « where a G [— -R™'/2, R^ /2Y, 
y = gi „ + a + 7 where 7 G [-1, l]'^ and y' = ga.m + /? where /3 G [-R"'/2, i?'"/2]'^. 

Considering the angle 6 between the lines Li and L2, we have that 

cosy = - — - — -. (6.45) 

|^l||f2| 

By showing that | cos^| is uniformly bounded away from 1 when A^ = lOd + 1 and R is 
large, the second part of the claim is established. We note that 

|wi|2 = ip + NR'^Ci + a-xl > \ai+pi + NR"'-X4\'^> {N-lfR^'^, 

and similarly, 

l^r = |g2,m+/3-gi,m-a-7r > |/34-iVi?™-a4-74r+|/35+iVi?"-«5-75r > 2((iV-l)i?™-l) 
Furthermore, 

{vi, V2) = (gi,m + a-x, q2,m + /? - qi,m -a--f) 

= Yl ^P'^ + "* ~ ^i^^f^i ~^i~ ^'^ + ^^4 + NR"^ + a4 - X4)(/34 - 04 - NR"^ - 74) 

i^4,5 

+(P5 + "5 - a;5)(/35 + ATi?*" - ag - 75), 
so that using |xi| < i?"^/2 and |xj| < 1 for 27^!, 

I(^l>^2)| 

< 2R^{R^ + 1) + (rf - 3)(i?™ + 1)2 + ((iV + l)/?™ + 1)2 + (/?™ + 1)((A^ + l)i?™ + 1) 
= R^'^id +{N + if + N) + OiR""). 

Therefore, we get from fl6.45p and that A^ = lOd + 1, 

I cosSI < fl"-(-i+(A- + l)- + A-)+0(fi") ,6.46) 

{N -l)R"^y/2{{N-l)R"'-l) 

{d + (lOrf + 2)2 + lOrf + 1) + 0(i?-"*) 



10dV2{10d-O{R~"')) 
{100d^ + 51d + 5) + O{R- 



100^2^2 



{l + OiR-"")). 



Since (lOOd^ + 51(i + 5)/100(i2 is decreasing in d, we can estimate the RHS by inserting 
d = 4 in which case we get the bound 

ISDQ 1 14 

(1 + OiR-n) < -7^ (1 + OiR-n) , (6.47) 



1600^2 ^ ^ ~ V2 
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which is uniformly bounded away from 1 for R large enough. Therefore, the angle between 
Li and L2 must be uniformly (in d and in the choice of Li, L2) bounded away from for 
all R large enough. From this, the claim follows for all such Li and L2. 

The remaining cases (i.e. when L2 G £bi H Cb2 and L3 G Cb2 H ^Bz etc) are handled 
in the same way. The final case when Ld_^ G Cb^_4^ H Cb^_z and L(i-2 G >Cb^_3 H C2,m 
is somewhat more technical than the current case due to the position of the cylinder Z2- 
However, the approach is completely analogous, g 
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